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(57) Abstract: The invention relates to a lateral maneuverability map, displaying the region of maneuvers of a moving object with 
the contours of the regions of absolute liberty for lateral maneuvering. The above is generated from a map relating distances of 
points in regions which may be travelled through by the moving object with relation to regions to be avoided. The above can display 
the zone of maneuver of the moving object in the form of a division into at least three types of region: a first type corresponding to 
regions to be avoided, a second type corresponding to strips surrounding the regions to be avoided with a width corresponding to the 
space arbitrarily considered to be that required for a free lateral manoeuvre of the moving and a third type of region corresponding 
to those regions with free lateral maneuvering. In the case of an aircraft the above can be superimposed on a map of a TAWS system 
to show the pilot precisely whether he has complete freedom to make a lateral maneuver. 
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(57) Abrege : Cette carte de manoeuvrabilite laterale montre la zone d'evolution d'un mobile avec les contours des regions d'en- 
tiere liberte d'evolution laterale. Elle est elaboree a partir d'une carte de distances repertoriant les distances des points de ses regions 
franchissables par le mobile, par rapport aux regions a contourner. Elle peut montrer la zone d'evolution du mobile sous forme 
d'un decoupage en au moins trois types de region: un premier type correspondant a des regions a contourner, un deuxieme type 
correspondant a des bandes entourant les regions a contourner et ayant la largeur d'un espace de manoeuvre considere arbitraire- 
ment comme necessaire a une libre evolution laterale du mobile et un troisieme type de region correspondant a des regions de libre 
evolution laterale. Dans le cas d'un aeronef, elle peut etre superposee a une carte d'un systeme TAWS pour preciser au pilote si sa 
liberte d'evolution laterale est entiere ou non. 
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CARTE DE MANOEUVRABILITE LATERALE POUR MOBILE ET SON 

PROCEDE D'OBTENTION 

L'invention concerne Taide a la navigation pour un mobile soumis 
5 a des contraintes de manoeuvrability et de parcours tel qu'un aeronef 
evoluant au-dessus d'un territoire presentant des zones interdites de survol 
en dessous d'un certain plancher ou des reliefs et obstacles a contourner car 
proches ou superieurs a son altitude de vol. 

Divers systemes ont ete developpes pour prevenir I'equipage d'un 

10 aeronef d'un risque de collision avec le sol. Certains, tels que les systemes 
TAWS (acronyme de ['expression anglo-saxonne : "Terrain Awareness and 
Warning System"), font une prevision de trajectoire a court terme pour 
I'aeronef a partir des informations de vol (position, cap, orientation et 
amplitude du vecteur vitesse) foumies par les equipements du bord, (a 

15 placent en situation par rapport a une carte de la region survolee extraite 
d'une base de donnees d'elevations du terrain accessible du bord et 
emettent des alarmes a destination de ('equipage de I'aeronef a chaque fois 
que la trajectoire previsible a court terme entre en collision avec le sol. Ces 
systemes TAWS agrementent leurs alarmes de recommandations 

20 rudimentaires du genre "Terrain Ahead, Pull up". Certains d'entre eux 
donnent egalement des informations sur le niveau de risque de collision que 
font encourir les reliefs et les obstacles environnant I'aeronef sous la forme 
d'une carte presentant les reliefs ou les obstacles du terrain survole en 
strates de couleurs differentes fonction de rimportance du risque encouru. 

25 Dans le genre, la demanderesse a propose, dans une demande 

de brevet fran^ais deposee le 26/9/2003, sous le n°0311320, une carte 
d'aide a la navigation representant la zone devolution d'un mobile decoupee 
en regions montrees en fausses couleurs et delimitees en fonction de la 
possibility du mobile a les franchir et du temps que celui-ci mettrait a les 

30 atteindre lorsqu'elles sont franchissables, par exemple rouge pour des 
obstacles infranchissables, jaune pour des regions lointaines d'acces et verte 
pour les regions proches d'acces. Cette carte de navigation est elaboree au 
moyen d'une carte de distances construite a partir d'une base de donnees 
d'elevations du terrain et de parties du relief assimilees a des obstacles a 

35 contourner. La carte de distances repertorie les distances curvilignes 
separant la position instantanee du mobile par rapport aux differents points 
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accessibles de la zone devolution cartographiee en ne considerant que les 
trajets evitant les obstacles a contourner. Ces distances sont estimees au 
moyen d'une transformee de distance par propagation. 

Dependant, les cartes d'aide a la navigation connues signalant les 
5 parties infranchissables ou interdites de franchissement en tant qu'obstacles 
a contourner, ne donnent pas d'informations sur les etendues des zones 
limitrophes des obstacles dans lesquels le mobile a une liberie de manoeuvre 
a court terme reduite du fait de la proximite d'un obstacle a contourner. Or 
ces informations sont interessantes, surtout dans le cas d'un aeronef, car 
10 elles peuvent servir a signaler des moments ou le pilotage devient plus 
delicat et ou I'equipage doit redoubler d'attention. 

L'invention a pour but de fournir a un mobile une information sur 
Tetendue de sa liberie de manoeuvre laterale dans Tinstant present et a court 
15 et moyen termes. 

Elle a pour objet une carte de manoeuvrability laterale pour mobile 
representant, au sein d'une zone devolution, les contours de regions 
d'entiere liberie devolution laterale pour le mobile, compte tenu des 
20 capacites manoeuvrieres du mobile et de la necessity pour le mobile d'eviter 
des regions considerees arbitrairement comme infranchissables, 

Avantageusement, la carte de manoeuvrability laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation. 

25 

Avantageusement, dans le cas ou le mobile est un aeronef, la 
carte de manoeuvrability laterale est ajoutee, en transparence, sur une carte 
delivree par un systeme TAWS de prevention des risques de collision avec le 
sol. 

30 

Avantageusement, la carte de manoeuvrability laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation, les 
regions d'entiere liberty devolution laterale ressortant par un masquage 
semi-transparent. 

35 
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Avantageusement, la carte de manoeuvrability laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation, les 
regions d'entiere liberte devolution laterale ressortant par un masquage de 
textures. 

5 

Avantageusement, la carte de manoeuvrability laterale pour mobile 
represente, au sein d'une zone devolution, differents types de regions se 
distinguant entre eux par la possibility ou non pour le mobile de les franchir 
et, pour les types de regions franchissables par I'etendue de la liberte de 
10 manoeuvre laterale laissee au mobile du fait de ses capacites manoeuvrieres 
et de la necessity qu'il a d'eviter les zones infranchissables. 

Avantageusement, les regions representees sont au moins de 
trois types distincts : un premier type correspondant aux regions 
15 infranchissables, un deuxieme type correspondant a des bandes entourant 
les regions infranchissables et ayant la largeur d'un espace de manoeuvre 
considere comme necessaire a une libre evolution laterale du mobile, et un 
troisieme type correspondant a des regions de libre evolution laterale 

20 Avantageusement, les differents types de regions sont 

representes en fausses couleurs. 

Avantageusement, les differents types de regions sont 
representes par des textures differentes. 

25 

Avantageusement, Tun au moins des deuxieme et troisieme types 
de region est represente avec des lignes d'iso distance par rapport aux 
bordures des regions a contourner. 

30 Avantageusement, Tun au moins des deuxieme et troisieme types 

de region est represente avec des degrades de couleur representatifs des 
distances par rapport aux bordures des regions a contourner. 

Avantageusement, lorsque la carte de manoeuvrability laterale a la 
35 navigation est destinee a un aeronef, la largeur des bandes constituant le 
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deuxieme type de region tient compte des performances instantanees de 
I'aeronef. 



Avantageusernent, lorsque la carte de manceuvrabilite laterale est 
5 destinee a un aeronef, la largeur des bandes constituant le deuxieme type de 
region tient compte de I'enveloppe de vol de I'aeronef. 



Avantageusernent, lorsque la carte de navigation est destinee a 
un aeronef, la largeur Sd des bandes constituant le deuxieme type de region 
10 est determinee par application de la relation : 



Sd — HLD M + HLD T + . 



HLD L 



V 



+ HLD T 



2 



HLD_M etant une marge de securite, 

HLD_L etant une donnee de configuration definie en temps de vol ou en 
distance parcourue au sol, 
15 HLDJT etant un rayon de virage repondant a la relation : 

GS 2 



HLD r = 



gxtem(HLD_B) 



g etant ('acceleration de la pesanteur 
GS etant la vitesse sol de I'aeronef et 
20 HLD_B la valeur maximale acceptee pour Tangle de roulis pris en virage par 
I'aeronef. 



Elle a egalement pour objet un procede d'elaboration d'une carte 
de manceuvrabilite laterale couvrant une zone devolution pour un mobile 

25 comprenant des regions franchissables et des regions infranchissables 
remarquable en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions 
infranchissables a contourner et des elements d'une base de donnees 
d'elevations du terrain couvrant la zone d'evolution, d'une carte de distances 

30 couvrant la zone d'evolution du mobile a cartographier et donnant les 
distances de ses points exterieurs aux regions a contourner, par rapport aux 
bordures des regions considerees arbitrairement comme infranchissables, 
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- assemblage en regions d'entiere liberie devolution laterale, des 
points connexes dont les distances fournies par la carte de distance sont 
superieures a un seuil considere arbitrairement comme necessaire a une 
libre evolution laterale du mobile, et 

5 - representation des contours de ces regions d'entiere liberie 

devolution laterale. 

Elle a egalement pour objet un precede d'elaboration d'une carte 
de manoeuvrabilite laterale couvrant une zone devolution pour un mobile 
10 comprenant des regions franchissables et des regions infranchissables 
remarquable en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions 
infranchissables a contourner et des elements d'une base de donnees 
d'elevations du terrain couvrant la zone devolution, d'une carte de distances 

15 couvrant la zone devolution du mobile a cartographier et donnant les 
distances de ses points exterieurs aux regions a contourner, par rapport aux 
bordures des regions considerees arbitrairement comme infranchissables, 

- les regions infranchissables etant considerees comme un 
premier type de region, assemblage en regions d'un deuxieme type, des 

20 points connexes dont les distances fournies par la carte de distance sont 
inferieures a un seuil considere arbitrairement comme necessaire a une libre 
evolution laterale du mobile, et en regions d'un troisieme type, des points 
connexes dont les distances fournies par la carte distance sont superieures 
au dit seuil, et, 

25 - representation de la zone devolution sous forme d'un 

decoupage selon ces trois types de region. 

Avantageusement, la carte de distances utilisee dans le precede 
d'obtention de la carte de manoeuvrabilite laterale est obtenue au moyen 
30 d'une transformee de distance de chanfrein. 

Avantageusement, dans le procede d'obtention de la carte de 
manoeuvrabilite laterale, les distances mentionnees dans la carte de 
distances sont utilisees pour tracer des lignes d'iso distance par rapport aux 
35 bordures des regions a contourner. 
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D'autres caracteristiques et avantages de Tinvention ressortiront 
de la description ci-apres d'un mode de realisation donne a titre d'exemple. 
Cette description sera faite en regard du dessin dans iequel : 
5 - une figure 1 represente une premiere etape de I'elaboration d'une carte 
de manoeuvrabilite laterale selon I'invention consistant en un 
marquage par zero des cellules des regions considerees comme 
inaccessibles, 

une figure 2 represente un exemple de masque de chanfrein utilisable 
10 par une transformee de distance par propagation utilisee pour les 

estimations de distance, 

des figures 3a et 3b montrent les cellules du masque de chanfrein illustre 
a la figure 3, qui sont utilisees dans une passe de balayage selon 
I'ordre lexicographique et dans une passe de balayage selon 
15 Tordre lexicographique inverse, 

une figure 4 represente une deuxieme etape de I'elaboration d'une carte 
de manoeuvrabilite laterale selon I'invention consistant a estimer 
les distances des cellules des regions accessibles par rapport 
aux limites des regions inaccessibles, 
20 - une figure 5 represente une fa$on d'estimer la largeur de I'espace 
minimum necessaire a la libre evolution laterale d'un aeronef, 

une figure 6 montre une troisieme etape de I'elaboration d'une carte de 
manoeuvrabilite laterale selon ('invention consistant a delimiter 
autour des regions inaccessibles, par seuillage des distances 
25 estimees, des bandes entourant les regions inaccessibles de 

largeur insuffisante pour une libre evolution du mobile, les 
portions restantes de la carte etant considerees comme 
appartenant a des regions de libre evolution laterale pour le 
mobile, 

30 - une figure 7 represente un exemple de carte de manoeuvrabilite laterale 
selon invention, et 
une figure 8 represente un schema d'un dispositif d'aide a la navigation 
pour aeronef affichant une carte de manoeuvrabilite laterale 
selon I'invention. 
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L'elaboration de la carte de manoeuvrabilite laterale couvrant une 
zone devolution s'appuie sur : 

- une base de donnees deievations du terrain couvrant la zone devolution 

et renfermant des valeurs maximales d'altitude correspondent a 
un decoupage en cellules rectangulaires de la zone devolution, 

- une localisation des cellules rectangulaires resultant du decoupage de la 

zone devolution adopte dans la base de donnees deievations du 
terrain, qui font partie de regions a contourner pour diverses 
raisons : relief considere comme infranchissable, zone interdite 
de penetration, etc., 

- les parametres du mouvement actuel du mobile. Dans le cas d'un aeronef, 

il s'agit de son vecteur vitesse, de sa position, de son altitude, de 
son attitude, etc., 

- les parametres theoriques de Penveloppe du volume minimum de 

degagement autour du mobile necessaire a sa libre evolution 
laterale. 

Comme montre a la figure 1, (elaboration de la carte de 
manoeuvrabilite laterale commence par la construction d'une carte de 
distances initiee par Paffectation autoritaire d'une estimation de distance nulle 
aux cellules de la zone cartographiee resultant du decoupage adopte pour la 
base de donnees deievations du terrain, qui appartiennent a des parties de la 
zone devolution considerees comme devant etre contournees. 

La selection de ces cellules resulte de differentes considerations 
qui ne seront pas detaillees ici car ne faisant pas partie de Pinvention. Pour un 
aeronef, il peut s'agir de cellules correspondant a des reliefs proches ou 
superieurs a la consigne d'altitude de son plan de vol ou a une prevision de 
Paltitude de Paeronef a court ou moyen terme basee sur ses parametres de 
vol actuels. II peut egalement s'agir de zones interdites de survol totalement 
ou en dessous d'une altitude minimum superieure a la consigne d'altitude de 
du plan de vol de Paeronef ou d'une prevision de son altitude a court ou 
moyen terme. 

Une fois les cellules des parties a contourner affectees 
autoritairement d'estimation distance nulle, la construction de la carte de 
manoeuvrabilite laterale se poursuit par les estimations de distance des 
autres cellules de la zone cartographiee par rapport aux bords des parties a 
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contoumer, c'est-a-dire par les estimations des longueurs des trajets les plus 
courts allant des cellules concernees a la partie a contoumer la plus proche. 
Elles se font avantageusement a Taide d'une transformee de distance par 
propagation egalement connue sous la denomination de transformee de 
distance de chanfrein. 

Les transformees de distance de chanfrein sont apparues 
initialement en analyse damage pour estimer des distances entre objets. 
Gunilla Borgefors en decrit des exemples dans son article intitule " Distance 
Transformation in Digital Images." paru dans la revue : Computer Vision, 
Graphics and Image Processing, Vol. 34 pp. 344-378 en fevrier 1986. 

La distance d'entre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de Tun des 
points et aboutissant a Pautre. Dans une image formee de pixels repartis 
selon un maillage regulier de lignes, colonnes et diagonales, une 
transformee de distance par propagation estime la distance d'un pixel dit 
pixel "but" par rapport a un pixel dit pixel "source" en construisant 
progressi vement, en partant du pixel source, le plus court trajet possible 
suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de I'image deja analyses et d'un tableau 
dit masque de chanfrein repertoriant les valeurs des distances entre un pixel 
et ses proches voisins. 

Pour estimer la distance entre un pixel but et le bord d'un objet, on 
considere I'objet comme forme d'un ensemble de pixels source et Ton 
adopte, comme estimation de distance, la plus courte des distances 
estimees entre le pixel but et les differents pixels source de I'objet. 

Comme montre a la figure 2, un masque de chanfrein se presente 
sous la forme d'un tableau avec une disposition de cases reproduisant le 
motif d'un pixel entoure de ses proches voisins. Au centre du motif, une case 
affectee de la valeur 0 repere le pixel pris pour origine des distances 
repertories dans le tableau. Autour de cette case centrale, s'agglomerent 
des cases peripheriques remplies de valeurs de distance de proximite non 
nulles et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case peripherique est celle de la distance separant un pixel occupant la 
position de la case peripherique concernee, d'un pixel occupant la position 
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de la case centrale. On remarque que les valeurs de distance de proximite 
se repartissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang, qui sont les plus proches 
du pixel de la case centrale, soit sur la meme ligne, soit sur la meme 
colonne, sont affectees d'une valeur de distance de proximite Dl. Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 
deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont affectees d'une valeur de distance de 
proximite D2. Un troisieme cercle de huit cases correspondant aux huit pixels 
de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la colonne et des diagonales occupees 
par le pixel de la case centrale, sont affectees d'une valeur de distance de 
proximite D3. 

Le masque de chanfrein peut couvrir un voisinage plus ou moins 
etendu du pixel de la case centrale en repertoriant les valeurs des distances 
de proximite d'un nombre plus ou moins important de cercles concentriques 
de pixels du voisinage, II peut etre reduit aux deux premiers cercles formes 
par les pixels du voisinage d'un pixel occupant la case centrale comme dans 
Pexemple de cartes de distances des figures 4, 6 ou etre etendu au-del& des 
trois premiers cercles formes par les pixels du voisinage du pixel de la case 
centrale. II est habituel de s'arreter a trois premiers cercles comme pour le 
masque de chanfrein montre a la figure 3. 

Les valeurs des distances de proximite D1, D2, D3 qui 
correspondent a des distances euclidiennes sont exprimees dans une 
echelle dont le facteur multiplicatif autorise I'emploi de nombres entiers au 
prix d'une certaine approximation. C'est ainsi que G. Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3 ou 5. Dans le cas d'un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximite, done de dimensions 3x3, G. Borgefors donne, a la 
premiere distance de proximite D1, qui correspond a un echelon en abscisse 
ou en ordonnee et egalement au facteur multiplicatif d'echelle, la valeur 3 et, 
a la deuxieme distance de proximite, qui correspond a la racine de la somme 
des carres des echelons en abscisse et en ordonnee t]x 2 +y 2 , la valeur 5. 

Dans le cas d'un masque de chanfrein retenant les trois premiers cercles, 
done de dimensions 5x5, elle donne, a la distance D1 qui correspond au 
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facteur multiplicatif d'echelle, la valeur 5, a la distance D2, la valeur 7 qui est 
une approximation de 5^2, et a la distance D3 la valeur 11 qui est une 
approximation de S-s/s . 

La construction progressive du plus court trajet possible allant a 

5 un pixel but, en partant d'un pixel source et en suivant le maillage des pixels 
se fait par un balayage regulier des pixels de I'image au moyen du masque 
de chanfrein. Initialement, les pixels de I'image se voient affecter une valeur 
de distance infinie, en fait un nombre suffisamment eleve pour depasser 
toutes les valeurs des distances mesurables dans I'image, a I'exception des 

10 pixels source qui se voient affecter une valeur de distance nulle. Puis les 
valeurs initiates de distance affectees aux points but sont mises a jour au 
cours du balayage de I'image par le masque de chanfrein, une mise a jour 
consistant a remplacer une valeur de distance attribuee a un point but, par 
une nouvelle valeur moindre resultant d'une estimation de distance faite a 

15 I'occasion d'une nouvelle application du masque de chanfrein au point but 
considere. 

Une estimation de distance par application du masque de 
chanfrein a un pixel but consiste a repertorier tous les trajets allant de ce 
pixel but aux differents pixels source et passant par un pixel du voisinage du 

20 pixel but dont la distance a deja ete estimee au cours du meme balayage, a 
rechercher parmi les trajets repertories, le ou les trajets les plus courts et a 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en placant le pixel but dont on veut estimer la distance 
dans la case centrale du masque de chanfrein, en selectionnant les cases 

25 peripheriques du masque de chanfrein correspondant a des pixels du 
voisinage dont la distance vient d'etre mise a jour, en calculant les longueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source le 
plus proche en passant par un des pixels selectionnes du voisinage, par 
addition de la valeur de distance affectee au pixel du voisinage concerne et 

30 de la valeur de distance de proximite donnee par le masque de chanfrein, et 
a adopter, comme estimation de distance, le minimum des valeurs de 
longueur de trajet obtenues et de I'ancienne valeur de distance affectee au 
pixel en cours d'analyse. 

Uordre de balayage des pixels de I'image influe sur la fiabilite des 

35 estimations de distance et de leurs mises a jour car les trajets pris en compte 
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en dependent. En fait, il est soumis a une contrainte de regularity qui fait que 
si les pixels de I'image sont reperes selon I'ordre lexicographique (pixels 
classes dans un ordre croissant ligne par ligne en partant du haut de I'image 
et en progressant vers le bas de I'image, et de gauche a droite au sein d'une 
5 ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p+x doit 
etre analyse avant le pixel q+x. Les ordres lexicographique, lexicographique 
inverse (balayage des pixels de I'image ligne par ligne de bas en haut et, au 
sein d'une ligne, de droite a gauche), lexicographique transpose (balayage 
des pixels de I'image colonne par colonne de gauche a droite et, au sein 

10 d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des pixels par colonnes de droite a gauche et au sein d'une colonne de bas 
en haut) satisfont cette condition de regularity et plus generalement tous les 
balayages dans lesquels les lignes et colonnes sont balayees de droite a 
gauche ou de gauche a droite. G. Borgefors preconise un double balayage 

15 des pixels de I'image, une fois dans I'ordre lexicographique et une autre dans 
I'ordre lexicographique inverse. 

La figure 3a montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique allant du coin superieur gauche au coin inferieur droit 
de I'image, les cases du masque de chanfrein de la figure 1 utilisees pour 

20 repertorier les trajets allant d'un pixel but place sur la case centrale (case 
indexee par 0) au pixel source en passant par un pixel du voisinage dont la 
distance a deja fait I'objet d'une estimation au cours du me me balayage. Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 
du masque de chanfrein. II y a done huit trajets repertories pour la recherche 

25 du plus court dont la longueur est prise pour estimation de la distance. 

La figure 3b montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de I'image, les cases du masque de chanfrein de la figure 1 utilisees 
pour repertorier les trajets allant d'un pixel but place sur la case centrale 

30 (case indexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait I'objet d'une estimation au cours du meme 
balayage. Ces cases sont complementaires de celles de la figure 2a. Elles 
sont egalement au nombre de huit mais disposees dans la partie inferieure 
droite du masque de chanfrein. II y a done encore huit trajets repertories pour 
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la recherche du plus court dont la longueur est prise pour estimation de la 
distance. 

La figure 4 illustre la carte de distance obtenue a la deuxieme 
etape de I'elaboration de la carte de manoeuvrability laterale, apres 
5 application a la figure 1, de la transformee de distance de chanfrein utilisant 
le masque de chanfrein de dimension 5x5 de la figure 3. 

Au cours de Tetape suivante, illustree a la figure 5, d'elaboration 
de la carte de manoeuvrability laterale, les estimations de distance contenues 
dans les cellules de la zone cartographiee correspondent au decoupage 

10 adopte pour la base de donnees d'elevations du terrain sont utilisees pour 
delimiter les differentes regions representees. Les cellules affectees d'une 
estimation de distance nulle, qui correspondent, par hypothese a des parties 
de la zone devolution considerees comme devant etre contournees sont 
representees d'une maniere specifique, par exemple d'une couleur rouge ou, 

15 comme sur la figure 5, avec une texture a hachures serrees, signifiant 
qu'elles constituent des regions interdites d'acces. Les cellules affectees 
d'estimations de distance non nulle mais inferieure a un certain seuil en dega 
duquel Ton considere que la proximite d'une region interdite d'acces limite, a 
court ou moyen terme, la liberie devolution laterale du mobile, seuil qui est 

20 pris ici a 17 dans I'echelle adoptee, sont representees, par exemple de 
couleur jaune ou, comme sur la figure 5, avec une texture a quadrillage ou a 
hachures moins serrees que les hachures recouvrant les cellules affectees 
d'estimations de distance nulles. Elles forment des bandes d'une certaine 
largeur entourant les regions interdites d'acces dans lesquelles on considere 

25 que le mobile a sa liberte devolution laterale a court terme limitee par la 
proximite d'une ou plusieurs regions interdites d'acces. Les autres cellules 
affectees d'estimations de distance superieure au seuil considere sont 
representees, par exemple par une couleur verte signifiant qu'elles 
constituent des regions dans lequel le mobile conserve toute sa liberte 

30 devolution laterale a court terme ou encore, comme sur la figure 5 sans 
aucune couleur ni texture. Bien entendu, la representation de la region 
formee par les cellules affectees d'estimations de distance inferieures au 
seuil, comme celle de la region formee des cellules affectees d'estimations de 
distance superieures au seuil peuvent etre plus fouillees par exemple avec 
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des degrades de couleur correspondant a revolution de Pestimation distance 
ou avec des lignes d'iso distance. 

Le seuil de distance pris en compte pour signaler une restriction a 
court ou moyen terme de la liberie devolution laterale d'un mobile depend de 
5 la manoeuvrability du mobile. Dans le cas d'un aeronef, il peut etre defini a 
partir des : 

procedures aeronautiques, 
marges requises de securite, 
parametres actuels de vol de I'aeronef, 
10 - conditions de vol definies par Penveloppe de vol de 

I'aeronef. 

On peut notamment admettre qu'un aeronef conserve sa liberie 
devolution laterale a court ou moyen terme s'il est capable de decrire un 
hippodrome d'attente, d'un cote ou de Pautre de sa trajectoire actuelle sans 

15 modifier sa vitesse actuelle ou etre soumis en virage a des contraintes 
mecaniques depassant un certain seuil de tolerance exprime par un angle 
limite de roulis. Dans cette hypothese, le seuil de distance a respecter est le 
rayon du cercle circonscrit aux deux trajectoires possibles pour Phippodrome 
d'attente augmente d'une marge de securite. 

20 Comme montre a la figure 6, les deux trajectoires 40, 41 possibles 

pour Phippodrome d'attente forment deux lobes tangents a la trajectoire 
actuelle 42 de I'aeronef- Chacune d'elles comporte deux longueurs HLD_L 
reunies par deux demi-tours de rayon HLD_JT. 

La valeur des longueurs HLD_L est une donnee de configuration 

25 definie en temps de vol ou en distance parcourue au sol. La valeur du rayon 
HLDJT des demi-tours supposes effectues a plat, a vitesse sol GS et a angle 
de roulis HLD_B constant, repond a la relation : 

HLD T= GS2 

gxtan(HLD_B) 

la vitesse sol GS etant une donnee fournie par les equipements de Paeronef, 
30 HLD_B une donnee de configuration calculee en fonction des performances 
theoriques de Paeronef et g ('acceleration de la pesanteur. 

La valeur du rayon HLDJR du cercle 43 circonscrit aux deux 
trajectoires possibles 40, 41 pour Phippodrome d'attente, repond a la 
relation : 
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HLD_R=HLD_T + ^ HLD 2 - L ^ +HLD T 2 

En final, le seuil de distance Sd adopte pour la largeur des bandes 
entourant les obstacles a contoumer prend la valeur : 



Sd = HI D M i- Hi D n J| HLD -^ | + HLD_T 2 



5 HLDJM etant une marge de securite supplemental par rapport au rayon 
HLD_R du cercle circonscrit aux deux trajectoires possibles de I'hippodrome 
d'attente. 

La figure 7 montre comment la zone devolution apparaTt en final 
dans la carte de manceuvrabilite laterale. Chaque region interdite d'acces 50 

10 est isolee des regions de libre evolution laterale 51 par une bande de 
separation 52 de largeur Sd dependant des performances et la vitesse sol de 
Taeronef ainsi que des contraintes en virage. Les regions interdites d'acces 
sont representees d'une maniere, par exemple au moyen d'une couleur 
rouge, les bandes de separation d'une autre maniere, par exemple au moyen 

15 d'une couleur jaune et les regions de libre evolution laterale d'une autre 
maniere par exemple au moyen d'une couleur verte afin qu'elles se 
distinguent aisement les unes des autres. Comme indique precedemment, la 
carte de manceuvrabilite laterale peut etre plus detaillee et comporter des 
lignes d'iso distance par rapport aux bordures des regions interdites d'acces. 

20 Elle peut egalement comporter des degrades de couleur toujours 
representatifs des distances par rapport aux regions interdites d'acces. 

Dans une autre utilisation, egalement tres interessante, la carte de 
manceuvrabilite laterale est reduite a sa plus simple expression, c'est-a-dire 
au recensement des regions de libre evolution laterale, et mise en 

25 transparence par-dessus une carte existante de la meme zone, tracee par un 
systeme de navigation ou par un systeme TAWS de protection centre les 
risques de collision sol. Son precede d'obtention est alors simplifie puisque 
Ton extrait alors de la carte de distances que les contours des regions 
d'entiere liberie devolution laterale en distinguant les points connexes des 

30 regions franchissables dont les distances sont superieures au seuil considere 
arbitrairement comme necessaire a une libre evolution laterale du mobile. 
Dans cette autre utilisation, ('information sur les contours des regions de libre 
evolution laterale apportee par la carte de manceuvrabilite laterale est 
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ajoutee a la carte existante en donnant, aux zones de libre evolution, une 
pigmentation specifique faisant ressortir ces regions sans cacher les 
informations deja presentes, par exemple au moyen d'un masque semi- 
transparent de couleur blanche. 

La carte de manoeuvrabilite laterale, qui vient d'etre proposee, a 
I'avantage de permettre la prise en compte d'une marge laterale de securite 
vis a vis des bords des regions considerees comme interdites d'acces, cela 
independamment du processus de determination des regions interdites 
d'acces. Dans le cas d'un aeronef, cela permet d'ajouter une marge laterale 
de securite autour des reliefs consideres comme dangereux par les 
systemes anti-collision terrain existants. Toujours dans le cas d'un aeronef, 
cette carte a egalement I'avantage de presenter une marge laterale de 
securite tenant compte des performances instantanees de I'aeronef et des 
conditions de vol definies par son enveloppe de vol. 

La figure 8 montre un dispositif d'aide a la navigation pour 
aeronef, affichant une carte de manoeuvrabilite laterale. Celui-ci se compose 
essentiedement d'un calculateur 60 associe a une base de donnees 
d'elevations du terrain et de zones interdites de survol 61, aux equipements 
de navigation 62 de I'aeronef et a un dispositif d'affichage visuel 63. La base 
de donnees d'elevations du terrain et de zones interdites 61 peut etre 
embarquee a bord de I'aeronef comme cela est represents, ou placee au sol 
et accessible de I'aeronef par radio-transmission. Le calculateur 60 peut etre 
un calculateur specifique a I'elaboration et I'affichage d'une carte de 
navigation repertoriant eventuellement les risques de collision sol que font 
encourir les reliefs et obstacles au sol survoles ou un calculateur partage 
avec d'autres taches comme la gestion du vol ou le pilote automatique. II 
regoit des equipements de navigation 62 de I'aeronef, les principaux 
parametres de vol dont la position de I'aeronef en latitude, longitude, et 
altitude, et la direction et I'amplitude de son vecteur vitesse qui lui permettent 
de determiner a chaque instant la position a la surface du globe terrestre, 
I'orientation et les dimensions d'une zone devolution a afficher. En 
possession de I'orientation et des dimensions de la zone devolution a 
afficher, il extrait de la base de donnees d'elevations du terrain et des zones 
interdites de survol 61, une grille de localisation cartographiant la zone 
devolution selectionnee et place sur cette grille les contours des zones 
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interdites de survol. II precede ensuite a ("elaboration d'une carte des 
distances par rapport aux contours des zones interdites de survol. II calcule 
un seuil de distance minimum necessaire a une libre evolution laterale de 
I'aeronef et utilise ce seuil pour delimiter en largeur des bandes entourant les 
5 zones interdites de survol, considerees comme trop proches des zones 
interdites de survol pour permettre une libre evolution laterale. Puis il fait 
apparaTtre sur le dispositif d'affichage visuel 63 une carte de la zone 
devolution montrant distinctement les zones interdites de survol, les bandes 
les entourant et les autres regions qui sont de libre evolution. 
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REVINDICATIONS 

1. Carte de manceuvrabilite laterale pour mobile caracterisee en 
5 ce qu'elle represente, au sein d'une zone devolution, les contours de regions 
(51) d'entiere liberte devolution laterale pour le mobile, compte tenu des 
capacites manoeuvrieres du mobile et de la necessite pour le mobile d'eviter 
des regions (50) considerees arbitrairement comme infranchissables. 

10 2. Carte selon la revendication 1, caracterisee en ce qu'elle est 

ajoutee, en transparence, sur une carte delivree par un systeme de 
navigation. 

3. Carte selon la revendication 2, adaptee a un mobile constitue 
15 d'un aeronef pourvu d'un systeme de prevention des risques de collision 

avec le sol delivrant une carte des risques de collision sol, caracterise en ce 
qu'elle est ajoutee, en transparence, sur la carte des risques de collision sol. 

4. Carte selon la revendication 2, caracterise en ce qu'elle est 
20 ajoutee, en transparence, sur une carte delivree par un systeme de 

navigation, les regions d'entiere liberte devolution laterale ressortant par un 
masquage semi-transparent 

5 Carte selon la revendication 2, caracterise en ce qu'elle est 
25 ajoutee, en transparence, sur une carte delivree par un systeme de 
navigation, les regions d'entiere liberty devolution laterale ressortant par un 
masquage a I'aide de textures. 

6. Carte selon la revendication 1 , caracterisee en ce qu'elle 
30 represente, au sein d'une zone devolution, differents types (50, 51, 52) de 
regions se distinguant entre eux par la possibility ou non pour le mobile de 
les franchir et, pour les types de regions franchissables(51 , 52) par I'etendue 
de la liberte de manoeuvre laterale laissee au mobile du fait de ses capacites 
manoeuvrieres et de la necessite qu'il a d'eviter les zones infranchissables 
35 (50). 
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7. Carte selon la revendication 6, caracterisee en ce que les 
regions representees sent au moins de trois types distincts : un premier type 
(50) correspondant aux regions infranchissables, un deuxieme type (52) 
correspondant a des bandes entourant les regions infranchissables et ayant 

5 la largeur d'un espace de manoeuvre considere comme necessaire a une 
libre evolution laterale du mobile, et un troisieme type (51) correspondant a 
des regions de libre evolution 

8. Carte selon la revendication 6, caracterisee en ce que les 
10 differents types (50, 51, 52) de regions sont representes en fausses 

couleurs. 

9. Carte selon la revendication 6, caracterisee en ce que les 
differents types (50, 51, 52) de regions sont representes par des textures 

15 differentes. 

10. Carte selon la revendication 6, caracterise en ce que Tun au 
moins des deuxieme (52) et troisieme (51) types de region est represente 
avec des lignes d'iso distance par rapport aux bordures des regions a 

20 contoumer. 

11. Carte selon la revendication 6, caracterisee en ce que Tun au 
moins des deuxieme (52) et troisieme (51) types de region est represente 
avec des degrades de couleur representatifs des distances par rapport aux 

25 bordures des regions a contoumer. 

12. Carte selon la revendication 7, caracterisee en ce que la 
largeur des bandes (52) constituant le deuxieme type de region tient compte 
des performances instantanees de I'aeronef. 

30 

13. Carte selon la revendication 7, caracterisee en ce que la 
largeur des bandes (52) constituant le deuxieme type de region tient compte 
de Penveloppe de vol de I'aeronef. 
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14. Carte selon la revendication 7, caracterisee en ce que la 
largeur Sd des bandes (52) constituant le deuxieme type de region est 
determinee par application de la relation : 



mw> „ \(HLD 
Sd = HLD _M + HLD _T + \ - 



+ HLD T 2 



HLD_M etant une marge de securite, 

HLD_L etant une donnee de configuration definie en temps de vol ou en 
distance parcourue au sol, 

HLD_T etant un rayon de virage repondant a la relation : 



HLD T = 



GS 2 



gxtan(HLD_B) 

10 g etant I'acceleration de la pesanteur, 
GS etant la vitesse sol de I'aeronef et 

HLD_B la valeur maximale acceptee pour I'angle de roulis pris en virage par 
I'aeronef. 

15 15. Precede d'obtention d'une carte selon la revendication 1, 

caracterise en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions considerees 
comme infranchissables et a contourner, et des elements d'une base de 
donnees d'elevations du terrain couvrant la zone devolution, d'une carte de 

20 distances (figure 4) couvrant la zone devolution du mobile a cartographier et 
donnant les distances de ses points exterieurs aux regions a contourner, par 
rapport aux bordures des regions a contourner, 

- assemblage (figure 5) en regions d'entiere liberte devolution 
laterale, des points connexes dont les distances foumies par la carte de 

25 distance sont superieures a un seuil considere arbitrairement comme 
necessaire a une libre evolution laterale du mobile, et 

- representation (figure 5) des contours de ces regions d'entiere 
liberte devolution laterale. 



30 16. Procede d'obtention d'une carte selon la revendication 6, 

caracterise en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions considerees 
comme infranchissables et a contourner, et des elements d'une base de 
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donnees d'elevations du terrain couvrant la zone devolution, d'une carte de 
distances (figure 4) couvrant la zone devolution du mobile a cartographier et 
donnant les distances de ses points exterieurs aux regions a contourner, par 
rapport aux bordures des regions a contourner, 
5 - les regions a contourner etant considerees comme un premier 

type de region, assemblage (figure 5) en regions d'un deuxieme type, des 
points connexes dont les distances fournies par la carte de distance sont 
inferieures a un seuil considere arbitrairement comme necessaire a une libre 
evolution laterale du mobile, et en regions d'un troisieme type des points 
10 connexes dont les distances fournies par la carte distance sont superieures 
au dit seuil, et, 

- representation (figure 5) de la zone devolution sous forme d'un 
decoupage selon ces trois types de region. 

15 17. Precede selon la revendication 15 ou la revendication 16, 

caracterise en ce que la carte de distances est obtenue au moyen d'une 
transformee de distance de chanfrein. 

18. Procede selon la revendication 15 ou la revendication 16, 
20 caracterise en ce que les distances mentionnees dans la carte de distances 
sont utilisees pour tracer des lignes d'iso distance par rapport aux bordures 
des regions infranchissables. 
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